Перевод: с английского на русский

с русского на английский

отношение частичного порядка

См. также в других словарях:

  • Отношение порядка — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Бинарное отношение на мно …   Википедия

  • Бинарное отношение — У этого термина существуют и другие значения, см. Отношение. В математике бинарным отношением называется подмножество декартова произведения двух множеств. В частности, бинарным отношением на множестве называется… …   Википедия

  • Симметричное отношение — В математике бинарное отношение на множестве X называется симметричным, если для каждой пары элементов множества выполнение отношения влечёт выполнение отношения . Формально, отношение симметрично, если . Антисимметричнос …   Википедия

  • Частично упорядоченное множество — У этого термина существуют и другие значения, см. Упорядоченное множество. Подмножества {x, y, z}, упо …   Википедия

  • Теорема Шпильрайна — Теорема Шпильрайна  одна из центральных теорем теории упорядоченных множеств, впервые сформулированная и доказанная польским математиком Эдвардом Шпильрайном в 1930 году. Содержание 1 Формулировка 2 Доказательство …   Википедия

  • Полный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …   Википедия

  • Упорядоченные и частично упорядоченные множества — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …   Википедия

  • Частичный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …   Википедия

  • ПОЛУУПОРЯДОЧЕННОЕ ПРОСТРАНСТВО — общее название векторных пространств, в к рых определено бинарное отношение частичного порядка, согласованное определенным образом с векторной структурой пространства. Введение порядка в функциональных пространствах позволяет исследовать в общих… …   Математическая энциклопедия

  • Временные метки Лампорта — Временные метки Лампорта  простой алгоритм определения порядка событий в распределённой системе. Так как синхронизировать все узлы полностью невозможно, вводится отношение частичного порядка с минимальными затратами. Данный метод является… …   Википедия

  • Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин. Содержание 1 Пример 2 Алгоритм 2.1 …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»